Note on VCG vs. Price Raising for Matching Markets
نویسندگان
چکیده
In [1] the use of VCG in matching markets is motivated by saying that in order to compute market clearing prices in a matching market, the auctioneer needs to know the true valuations of the bidders. Hence VCG and corresponding personalized prices are proposed as an incentive compatible mechanism. The same line of argument pops up in several lecture sheets and other documents related to courses based on Easley and Kleinberg’s book, seeming to suggest that computing market clearing prices and corresponding assignments were not incentive compatible. Main purpose of our note is to observe that, in contrast, assignments based on buyer optimal market clearing prices are indeed incentive compatible. keywords: matching markets, market clearing prices, VCG mechanism.
منابع مشابه
CS 364 B : Frontiers in Mechanism Design
Recall that in this scenario, the VCG mechanism — which is always DSIC and welfaremaximizing — can be implemented in polynomial time, as computing a welfare-maximizing allocation (and also the VCG payments) reduces to a bipartite matching problem. By the Revelation Principle, this is a logical prerequisite for the type of ascending auction that we’re looking for. Natural ascending auctions term...
متن کاملAscending Price Vickrey Auctions Using Primal-Dual Algorithms∗
The direct Vickrey-Clarke-Groves (VCG) mechanism requires solving underlying optimization problems of the main economy and of every “marginal” economy. We show that VCG outcome can be implemented using a competitive equilibrium (CE) of the main economy if and only if that CE price is also a CE price of every marginal economy. We call such a CE price a universal competitive equilibrium (UCE) pri...
متن کاملWhat price stability? Social welfare in matching markets
In two-sided matching markets, stability can be costly. We define social welfare functions for matching markets and use them to formulate a definition of the price of stability. We then show that it is common to find a price tag attached to stability, and that the price of stability can be substantial. Therefore, when choosing a matching mechanism, a social planner would be well advised to weig...
متن کاملResearch Note: Consumer Heterogeneity and Competitive Price-Matching Guarantees
Price-matching guarantees are widely used in consumer and industrial markets. Previous studies argue that they are a marketing tactic that facilitates implicit price collusion. This is because once a store adopts this marketing tactic, its rivals can no longer steal its customers by undercutting its price, and hence they have little incentive to initiate price cuts. While a store with price-mat...
متن کاملExperiments as Instruments: Heterogeneous Position Effects in Sponsored Search Auctions
Google and Bing employ generalized second price (GSP) auctions to allocate billions of dollars of sponsored search advertising. The theoretical work establishing the VCG equivalence of the GSP hinges on strong, and largely untested, assumptions about the causal impact of ad position on user click probability and the value of resulting clicks. We re-purpose internal business experimentation to t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1604.04157 شماره
صفحات -
تاریخ انتشار 2016